﻿// P38 火车轨道.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
现在有n部火车，每一部火车都有一个1∼n的编号且各不相同（火车编号构成一个排列）。

现在他们按照给定的顺序排列在一条轨道上，只能按照箭头所指方向移动，问他们能否通过一个车站，且每部火车至多进站一次，
使得出站口的编号顺序变为升序（即出站顺序为1,2,3,~~~）？

如果可以输出"Yes"，如果不行输出"No"。（不带引号）


输入格式
第一行一个整数n。(1≤n≤105)

第二行n个整数ai表示在进站口的编号。
(1≤ai≤n,ai!=aj)

输出格式
如果可以变为升序输出"Yes"，反之输出"No"。

样例输入1
复制代码
3
3 1 2
样例输出1
复制代码
Yes
样例输入2
复制代码
4
3 4 1 2
样例输出2
复制代码
No
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 